package com.yunhe.java.others;

import java.util.Scanner;

/**
 * Created by Administrator on 2017/7/25 0025.
 */
public class demo1 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.print("输入数字m:");
        int m= sc.nextInt();
        System.out.print("输入数字n:");
        int n= sc.nextInt();
        max(m,n);
        int b=min(m,n);
        System.out.println( "最大公约数:"+max(m,n));
        System.out.println("最小公倍数:"+b);
    }
    /**
     * 求最大公约数
     * @param m 数字1
     * @param n 数字2
     * @return  最大公约数
     */
    public static int max(int m,int n) {
        if(m<n){
            int temp=m;
            m=n;
            n=temp;
        }
        while(m%n!=0){
            int temp=m%n;
            m=n;
            n=temp;
        }
        return n;
    }

    public static int min(int m, int n){
        return m*n/max(m,n);
    }
}
